翻訳と辞書
Words near each other
・ Contai III (community development block)
・ Contai subdivision
・ Contact (Minori Chihara album)
・ Contact (musical)
・ Contact (Noisettes album)
・ Contact (novel)
・ Contact (Platinum Blonde album)
・ Contact (Pointer Sisters album)
・ Contact (Saving Hope)
・ Contact (Silver Apples album)
・ Contact (Thirteen Senses album)
・ Contact (video game)
・ Contact 94
・ Contact a Family
・ Contact Air
Contact analysis (cryptanalysis)
・ Contact angle
・ Contact approach
・ Contact area
・ Contact binary
・ Contact binary (small Solar System body)
・ Contact breaker
・ Contact call
・ Contact Center Telephony
・ Contact centre
・ Contact Comics
・ Contact Conference
・ Contact consortium
・ Contact copier
・ Contact dance


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Contact analysis (cryptanalysis) : ウィキペディア英語版
Contact analysis (cryptanalysis)

In cryptanalysis, contact analysis is the study of the frequency with which certain symbols precede or follow other symbols. The method is used as an aid to breaking classical ciphers.
Contact analysis is based on the fact that, in any sample of any written language, certain symbols appear adjacent to other symbols with varying frequencies. Moreover, these frequencies are roughly the same for almost all samples of that language, even when the distribution of the symbols themselves differs significantly from normal. This is true regardless of whether the symbols being used are words or letters.
In some ciphers, these properties of the natural language plaintext are preserved in the ciphertext, and have the potential to be exploited in a ciphertext-only attack.
Although in a sense contact analysis can be considered a type of frequency analysis, most discussions of frequency analysis concern themselves with the simple probabilities of the symbols in the text: P(X_i=a) or P(X_i=a \cap X_=b)
Contact analysis is based on the conditional probability that certain letters will precede or succeed other letters: P(X_i=b \mid X_=a), or P(X_i=c \mid X_=a \cap X_=b), or even P(X_i \sub S \mid X_\sub T \cap X_ \sub T), where S and T are subsets of the alphabet being used.
Where frequency analysis is based on first-order statistics, contact analysis is based on second or third-order statistics.
==External links==

* (Statistical Distributions of English Text )

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Contact analysis (cryptanalysis)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.